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(57) Abstract: A Hidden Markov Model is used in Named Entity Recog- 
nition (NER). Using the constraint relaxation principle, a pattern induc- 
tion algorithm is presented in the training process to induce effective pat- 
terns. The induced patterns are then used in the recognition process by 
a back-off modelling algorithm to resolve the data sparseness problem. 
Various features are structured hierarchically to facilitate the constraint 
relaxation process. In this way, the data sparseness problem in named en- 
tity recognition can be resolved effectively and a named entity recognition 
system with better performance and better portability can be achieved. 
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